Generating elements of orders dividing p6 ± p5 + p4 ± p3 + p2 + p ± 1

نویسنده

Maciej Grzeskowiak

چکیده

In this paper we propose an algorithm for computing large primes p and q such that q divides p + p + p + p + p + p + 1 or p − p + p − p + p − p + 1. Such primes are the key parameters for the cryptosystem based on the 7th order characteristic sequences.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Heron's Formula and Ptolemy's Theorem

We adopt the following rules: p1, p2, p3, p4, p5, p6, p, p7 denote points of E2 T and a, b, c, r, s denote real numbers. Next we state four propositions: (1) If sin](p1, p2, p3) = sin](p4, p5, p6) and cos](p1, p2, p3) = cos](p4, p5, p6), then ](p1, p2, p3) = ](p4, p5, p6). (2) sin](p1, p2, p3) = −sin](p3, p2, p1). (3) cos](p1, p2, p3) = cos](p3, p2, p1). (4) ](p1, p4, p2)+](p2, p4, p3) = ](p1, ...

متن کامل

Computing the convex hull of a planar point set

In Figure 1, the set S consists of thirteen points. The output of a convex hull algorithm should be the list (p1, p2, p3, p4, p5, p6). We remark that the list storing the vertices of CH (S) can start with an arbitrary vertex. In the example, the list (p3, p4, p5, p6, p1, p2) would also be a valid output. ∗School of Computer Science, Carleton University, Ottawa, Ontario, Canada K1S 5B6. E-mail: ...

متن کامل

Ramsey’s Theorem on Graphs

Imagine that you have 6 people at a party. We assume that, for every pair of them, either THEY KNOW EACH OTHER or NEITHER OF THEM KNOWS THE OTHER. So we are assuming that if x knows y, then y knows x. Claim: Either there are at least 3 people all of whom know one another, or there are at least 3 people no two of whom know each other (or both). Proof of Claim: Let the people be p1, p2, p3, p4, p...

متن کامل

زمان گل‌دهی، کمیـّت و کیفیت دانه گرده برخی از ژنوتیپ‌های پسته(Pistacia vera L.) در رفسنجان

This research was conducted in order to select male genotypes of pistachio with good performance. The study was performed on 10 genotypes in regard to their flowering time, pollen quantity and quality. The results indicated that flowering times of P1, P2 genotypes were simultaneous with Kallehghochi P3, P4, P5 genotypes with Ahmad Aghaii P6 and P7 genotypes with Ohadi and P8, P9, P10 genotypes ...

متن کامل